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Abstract 

The growth exponent a for loop-erased or Laplacian random walk on the integer lattice is 
defined by saying that the expected time to reach the sphere of radius n is of order n a . We 
prove that in two dimensions, the growth exponent is strictly greater than one. The proof uses 
a known estimate on the third moment of the escape probability and an improvement on the 
discrete Beurling projection theorem. 

1 Introduction 

Loop-erased or Laplacian random walk (LERW) on the integer lattice d > 2 is a nonMarkovian, 
nearest neighbor, self-avoiding process. This process was originally studied because it is a nontrivial 
process that is self-avoiding, although there is very strong numerical and nonrigorous analytic 
evidence ||, ||, [|, [l3|] to believe that it is not in the same universality class as the usual self-avoiding 
walk. There has been a recent interest in the LERW because of the connection between loop-erased 



walk and uniform spanning trees [13, 14, 15] 



There are a number of ways to define the loop-erased walk. If d > 3, one can take an infinite 
simple random walk and erase the loops chronologically to produce a self-avoiding path. This is 
well-defined for d > 3 since the simple random walk is transient. A somewhat modified definition is 
needed in two dimensions, and since this paper will concentrate on d = 2 we will give this definition, 
which also works for higher dimensions. If co = [<^(0), . . . } ui{n)\ is any nearest neighbor path in Z d , 
we define the loop-erased path L(uj) as follows. Let 



sq = sup{/c < n : u>(k) = w(0)}, 



and if Sj < n, 



Sj + i = sup{A; < n : uj(k) = u(sj + 1)}. 

If I is the smallest index so that si = n, the loop-erased path is given by 

L(uj) = L[u(0), . . . ,u(ri)] = [u)(s Q ), . . . ,Lo(si)]. 
1 Research supported by the National Science Foundation 
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Note the L(lo) is a self-avoiding, nearest neighbor path whose initial and end points are the same 
as those of uj. 

Let S(k) denote a simple random walk in Z rf , d > 2, starting at the origin. Let 



with boundary 



Let 



C m = {x G Z d : \x\ < m}, 



dC m = {x G Z d \ C m : \y — x\ = 1 for some y G C m }. 



o m = inf{A; : S(k) G <9C m }- 



Let A n be the set of nearest neighbor, self-avoiding paths uj = [0 = w(0), . . . ,uj(1)] of any length I 
such that uj(k) G C n , k < /, and u;(7) G 9C n . If n < m, there is a measure on A n , ii n . m obtained by 
considering the unique initial segment of L(S[0, a m ]) that is in A ra . We define the measure \i n as 
the limit as m tends to infinity of the measures fi n ,m- It can be shown Chapter 7] that the limit 
exists, and the measures {n n } are consistent. Hence this gives a measure on infinite self-avoiding 
paths. This measure is the same as the measure produced by the following nonMarkovian transition 
probabilities. If x G and uj = [uj(0), . . . , u>(k)] is a finite self-avoiding path, let 

f m (x,u) = P x {S[0,a m ]nLU = (t>} 

(here we make the natural identification of a path with its range). Then if \x — to(k)\ = 1, 

fm(x,uj) 



P{S(k + 1) = x | [5(0), . . . , S(k)] =uj}= lim 



Also from the discrete Harnack principle [0, Theorem 1.7.6], there exists a constant c such that if 

u C C m / 2 , 



S|j/-a)(fe)|=l fm(y,v) Y^\y-u(k)\=lfm(y,u) 
Hence, if n < m/2, uj G A n , 

C^Vn < Hn,m < Cfi n . (1) 

We are interested in the exponent that measures the rate of growth of S. This exponent is often 
phrased in terms of the mean squared distance E[|5'(n)| 2 ]. We will use a different, but presumably 
equivalent, formulation. Let 

a n = inf{fc : S(k) G dC n }. 
We define the exponent a = ad by the relation 

E[cr n ] « n a . 

Intuitively we say that the paths of the loop-erased walk have fractal dimension a. If d > 4, it 
is known that a = 2, with logarithmic corrections in four dimensions. We have no proof 
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that a exists for d = 2,3, so to be precise we should define a and a to be the liminf and limsup, 
respectively, of 

logE[a n ] 



logn 



By slight abuse of notation we will write a > s to mean a > s and a < s for a < s. For d = 2,3, 
there is an upper bound 

«, < ^, P) 

but numerical simulations |J indicate that this bound is not sharp. The right hand side is exactly 
the Flory predictions for the corresponding quantity for the usual self-avoiding walk. This prediction 
is still expected to be correct for the usual self-avoiding walk in two dimensions, but is expected 
to be slightly lower than the actual value in three dimensions fl2|| . The conjectures imply that 
the LERW goes to infinity faster than the usual simple random walk. By comparison to uniform 



spanning trees and the Potts model, nonrigorous conformal field theory y, 13 1 has been used to 
conjecture that 

5 

a 2 = -. 

There is no reason to believe that 03 is a nice rational number; numerical simulations do suggest 
that CK3 < 5/3. The rigorous inequality a > 1 is immediate. By comparison to the intersection 
exponent in three dimensions it can be seen that 03 > 1, but no such inequality has been shown 
in two dimensions. The purpose of this paper is to prove 

a 2 > 1- 

Theorem 1 There exist positive constants c, e such that if d = 2, for all n, 

E[a n ] > cn 1+e . 

Throughout this paper we use c, c\ , C2 for positive constants whose value may change from line 
to line. For the remainder of the paper we will assume that d = 2. By (||), to prove this estimate 
for a given n it suffices to consider the simple random walk up to time o"2 n ; erase loops from this 
path; and give an appropriate lower bound on the number of points before time a n that are not 
erased. Let V{j,n) be the event that j < o n and that S(J) is not erased in producing L(S[0,a2n])- 
More precisely, 

V{j,n) = {j < a n ;L(S[0,j]) D S[j + l,a 2n ] = 0}. 
Note that if <7 n ,2n is the analogue of a n for walks stopped upon reaching <9C2 n , 

0~n,2n 

3=0 

where / denotes the indicator function. Hence in order to prove the theorem it suffices to prove 
that there exist c, e such that for n 2 < j < 2n 2 , 

P[V(j,n)] > cn- 1+e . (3) 
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The distribution of L(S[0,j]) is the same whether we consider S(0) or S(j) as the origin, i.e. 
"reverse" loop-erased walk has the same distribution as LERW [0, Lemma 7.2.1]. To prove (pj) it 
suffices to prove the following estimate. Let S 1 ^ 2 be independent simple random walks starting 
at the origin with corresponding stopping times a^,a 2 . Then for some c, e, 

P{L(5 1 [0,ai]) n S\0,a 2 n ] = 0} > cn~ 1+e . (4) 

That is, the probability that a simple walk and a loop-erased walk get to distance n without 
intersecting is greater than cn~ 1+e . This is the main estimate of this paper. 

Assume for ease that S l is defined on the probability space (f2j,Pj) and let Ej denote expecta- 
tions with respect to Pj. Define the f2i random variable 

x n = p 2 {s 2 (o, a 2 n ] n L(s\o, 4]) = 0}. 

It can be shown that, 

E[X 3 n ] x n~ 2 , (5) 

where x means that both sides are comparable, i.e., bounded by a constant times a multiple of the 
other side. The upper bound for E[X 3 ], at least up to logarithmic corrections, can be found in Q; 
this and the inequality ELY 3 ] > [E(X n )] 3 give the estimate (||). The lower bound is what is needed 
in this paper; the proof will appear in |4j as well as the analogous result for three dimensions, but 
since we need it, we will give a proof of 

E[X 3 ] > en' 2 (6) 

in this paper. 

The discrete Beurling projection theorem || states that if u> is any simple random walk path 
in Z 2 connecting the origin with dC n , then 

P 2 {5 2 (O,a 2 ]n^ = 0} <cn- 1 ' 2 . 

The probability on the left is maximized (at least up to a multiplicative constant) when uj is a 
half line, in which case this probability is also greater than cin -1 / 2 . This theorem implies that 
X n < cn^ 1 / 2 , and hence 

E[X n ] > cnE[X*]. 

This is not good enough to get (|j); in fact this only allows us to conclude the trivial inequality 
a > 1. However, a typical loop-erased walk is more crooked than a straight line. The main technical 
tool in this paper is an upper bound on the escape probability for walks in terms of a particular 
quantity that measures crookedness. In particular, we will show that there is a c and a 5 > such 
that for all large n 

Pi{X n >cn-^ 2 - 5 }<n- 3 . (7) 

In particular, 

E^Xl-Xn <cn- l l 2 ~ S ) >cin" 2 , 

and hence, 

Ei[Jf n ] > cn- 1+25 . 
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This gives (H). 

The improvement on the discrete Beurling projection theorem is of independent interest. Let 
C m = C e m and suppose uj is a self- avoiding random walk path starting at the origin ending at C m . 
Let 

7] k = M{t : u(t) € dC k }. 

For each < 5 < w/2, let 

m— 1 

Z 5jm = Z s>m (u) = ^ I{\ arg(w(j? fc+ i)) - arg(w(77fc))| > 5}. 

fe=0 

We will prove the following. If S is a simple random walk, let 

Tm = a m = wf{t : S(t) G 8C m }. 

Proposition 1.1 For every 5,a > 0, there exist c < oo, (3 > 1/2, such that ifu is any self-avoiding 
random walk path connecting with dC m with 

Zs,m > am, 

then 

P{S(0, r m ] n w = 0} <ce- pm . 

We first prove a corresponding proposition for Brownian motion using the relationship between 
harmonic measure and extremal distance. The result for random walk is obtained using a strong 
approximation derived from the Skorohod embedding. 

The outline of the paper is as follows. In Section ^ we derive the estimate on E[X^] ; the argument 
is similar to that in 0] where a corresponding result was proved for d = 4. The next section gives 
exponential estimates on the probability that the loop-erased walk is very straight. The goal of 
Section || is to prove the analogue of Proposition [O] for Brownian motion. The derivation uses 
a relationship between escape probabilities in two dimensions and a quantity, extremal distance, 
of a domain. The last two sections derive the result for random walk. Section |5| reviews the 
necessary facts about the strong approximation and then Section |6| uses this to obtain the result. A 



similar idea with added complications has been used in [1C, 11] to estimate probabilities that paths 
of random walks do not intersect each other with the corresponding probabilities for Brownian 
motion. 

2 Third Moment 

In this section we derive (|). If A C Z 2 , let 

Es n (A) = P{5(0, a n ]n A = 0}. 

Lemma 2.1 Suppose A C Z 2 contains at least one nearest neighbor of the origin. Then for all 
n > 1, 

Es n (^l\{0}) <4Es n (A). 
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Proof. Let A' = A \ {0}, and 

% = inf{t > : S(t) € dC„ U {0} }. 
Since A' contains a nearest neighbor of the origin, 

Let Z n be the number of visits to by S 1 before leaving C n , 

Z n = ^/{S(i) = 0}. 

Then by iterating above 

P{Z n = k + l, 5(0, a n ] nA' = $}< (^) k P{S(0, a n ] nA = $}. 
Summing over k gives the lemma. 

If S is a simple random walk starting at the origin, define the random variable 

X n = Es n (L(S[0,a n ])). 
It is the goal of this section to show that 

E[X 3 ] > cn' 2 , 

for some constant c. By the lemma, it suffices to show that 

E[«) 3 ] > cn" 2 , (8) 

where 

X' n = -Es n (L(S[0,a n ])\{0}). 

Let S 1 ,... ,S 4 be independent simple random walks starting at the origin with stopping times 
a\,... ,a n . Let 

e n = S\0,a 2 n ]US 3 (0,a 3 n ]US\0,a 4 n ]. 

Then, by independence, 

E[«) 3 ] = p{e n n[L(5[o,^])\{o}]=0}. 

Let [£*(£)] i, [S l (t)]2 denote the first and second components of the random walk S l . Let 
A n , . . . , A n , denote the rectangles, 

A n = {(x,y) G Z 2 : -2n < x < J; -J < y < J}, 
A 2 n = {(x,y) G I 2 : ~ < x < 2n; -- < y < 
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Al = {{x,y) £Z 2 : -- <x< -;-2n<y < -}, 

^ = {(x,y)GZ 2 :-^<x<^;-^< y <2n}. 

For n 2 < ti,t2, t3,ti < 2n 2 , let U n (t±, . . . , £4) be the event that the following holds: 

S^tdc i = l,2,3,4; 

|5*(t)|>n, n 2 <t<t h i = 1,2,3,4. 
Let V n (t\, . . . , ti) be the event 

v n = {e n n[L(s[o,a 1 n ])\{o}]=®}. 

We will show that 

P[U n (t 1 ,t 2 ,n 2 ,n 2 )]nV n {t 1 ,t 2 ,n 2 ,n 2 )]>cn 2 . (9) 

n 2 <ii,t 2 <2n 2 

By the obvious monotonicity this implies 

P[U n (n 2 , n 2 , n 2 , n 2 ) n V n {n 2 ,n 2 , n 2 ,n 2 )] > cn~ 2 . 

From this (^) follows easily. 

Let S* 5 be a random walk starting at the origin and let G n be the event that the following four 
conditions hold: 

[S 5 (t)h<^, 0<t<4n 2 , 
o 

*™ < rg^i < 7n 5 2 7 2 

4~ L WJi — 4'4 — — 4 

[S 5 (t)]i < n, < i < n 2 , 

[5 5 (i)]i > 3n, 2n 2 < t < An 2 . 
It is easy to see from the invariance principle that there is a constant c such that 

P[G n ) > c. 

Now start another random walk S G , independent of S* 5 , starting at a point x £ Z 2 , chosen from 
the discrete ball of radius n/16 around (3n/2, —In). Note that the number of points in this ball is 
comparable to n 2 . Let H n be the event that the following conditions hold: 

11 13 

— n < [S 6 (t)]i < —n, 0<t< 4n 2 , 
o o 
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[S 6 (t)] 2 <-^, 0<t<n 2 , 



[ S ^t)} 2 >^, 2n 2 <t<An 2 . 

Again, by the invariance principle, there is a constant c, independent of the starting point, such 
that if x is in the ball of radius n/16 around (3n/2, — 2n), 

P X [H n ] > C, 

and hence for such x by independence P x (G n fl H n ) > c (here the x refers to the starting point of 
the walk H n ). By summing, we get 

^P x (G n nH n ) >cn 2 . 

X 

Consider the loop-erased path L(S 5 [0, An 2 ]). On the event G n H H n we can see from geomet- 
ric considerations that the paths L(5 5 [0, 4n 2 ]) and 5 6 [0, 4n 2 ] must intersect, and the points of 
intersection must occur in the set 

r , , 11 13 1 1 , 

Ux,v) : — n < x < — n, — n < y < -n }. 

Let p l = p n be the smallest time t such that the point S 5 (t) is included in the loop-erased path 
and S 6 [0,4n 2 ]. More precisely, p 1 is defined by the conditions: 

L(S 5 [0,p 1 ])nS 5 \p 1 + l,4n 2 ]=Q, 

S^p 1 ) e S 6 [0,4n 2 }. 
Note that on G n n H n , n 2 < p 1 < 2n 2 . Let 

p 2 = inf{/ : S\t) = SHp 1 )}- 
Again, on G n n H n , n 2 < p 2 < 2n 2 . Hence 

P x [G n nH n - 1 p 1 =t 1 ;p2 = t 2 }>cn 2 , (10) 

x n 2 <t 1 ,t 2 ,<2n 2 

where the outer sum is over all x in the ball of radius n/16 about (3n/2, —2n). 
We define the random walks S 1 , . . . , S* 4 in terms of S 5 ,S 6 . Let 

S 1 (t)=S 5 (p L -t)-S 5 (p 1 ), t = 0,l,... ,p\ 

£p(t)=S«(p 2 -t)-S 6 (p 2 ), i = 0,l,... ,p 2 , 
5 3 (t)=,S 5 ( / 9 1 +t)-5 5 ( / 9 1 ), i = 0,1,2,... ,n 2 , 
S 4 (t) = S 6 (p 2 + t)-S 6 (p 2 ), i = 0,1,2,... ,n 2 . 
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Then in terms of these random walks, we can see that 

^ P x [G n n H n ; Pl = h; p 2 = t 2 ] > P[V(h,t 2 ,n 2 ,n 2 )}. 



This combined with (10) gives (g) and hence proves @. 

We note that a similar argument will work in d = 3. One complication arises in that one 
must show that the loop-erasure of S 5 and the random walk S* 6 intersect with positive probability 
independent of n. This is not an issue in two dimensions since the continuous curves must cross. 
For a proof of 

E[X*] > cn- 1 

in three dimensions, see Q. This proof can also be adapted easily to prove the upper bound 

E[X*] < cn d ~\ 

Here, one essentially needs only the trivial estimate that the probability that S 5 and S 6 intersect 
is of order one, although a few other minor technicalities arise. 

3 Crookedness of Loop-Erased Walk 

Let S be a simple random walk in 1? and 

Tn = a e n = inf{t : S(t) € dC n }. 

Let S n (j) denote the walk obtained by erasing loops from S[0,T n ]. This gives a measure on self- 
avoiding paths starting at the origin and ending upon reaching dC n . If k < n, let 

T k>n = inf{* : S n (t) G 8C k }, 
f k = mf{t : S(t) G dC k }. 



Let 



W n ,s = ^2H\ arg[5 , ri (f fcjn )] - arg[5„(f fc _ lin )] | < 5}, 



k=l 



W n>s = arg[5(f fc )] - arg^C^-i)] | < 5}, 



k=l 

Proposition 3.1 For every M < oo and every e > 0, there exist 5 > and c < oo such that for 
all n, 

P{W n , s > en} < ce~ Mn . 
P{W n6 > en} < ce~ Mn . 



9 



The second inequality follows immediately from the first and (|l]), so we will only prove the first. 
We will actually prove the following stronger proposition. Standard large deviation estimates for 
binomial random variables can be used to derive Proposition 3.1 from Proposition 3.2. 

Proposition 3.2 For every e > 0, there exist a 5 > and a K < oo, such that for any K < k < 
n — 1, 

P{| arg[S , „(f fcjn )] - arg[5 n (ffe_i )n )] \ <8\ S n (t),t = 0, . . . , f fc _ 1)n } < e. 
Fix k < n — 1 and suppose we know 

[S n (0),S n (l),... ,^(f fc _i jn )]. 
Analysis of the loop-erasing procedure shows that to determine the distribution 

we can do the following: start another simple random walk S 1 ^) at S n (fk-i >n ) with corresponding 
stopping times and condition the walk so that 

S 1 (0,r^]nS[0,f k ^ n } = <H; 

then, erase loops from this conditioned path. Let x G dC k and let B(x,5e k ) represent the discrete 
ball of radius 5e k about x. Proposition 3.3 will show that the probability that the conditioned 
random walk enters this ball at any time tends to zero as 5 — > 0. Since the loop-erased path is a 
subpath of the conditioned path, the probability it enters the balls also tends to zero. From this we 
conclude Proposition |3.2| . Before stating and proving this proposition, we review some facts about 
simple random walks (see Jj], Section 1.6] for more details). Suppose the simple random walk starts 
at the origin and B is a discrete ball of radius 5e n centered at some y G dC n . Let Kg be sufficiently 
large such that every discrete ball of radius 5e n has has at least 5 2 e 2n points provided n > K$. If 
we let V denote the number of visits to B before leaving the ball of radius e n+1 , then standard 
estimates give 



and if z 6 B, and n > Kg, 



In particular, 



and hence 



E°[V] < Cl 5 2 , 
E Z [V] > c 2 5 2 log(l/5). 
E°[V | V > 1] > c 2 5 2 \og{\/5). 
P°{^>l}<c[log(l/5)]- 1 . (11) 



Proposition 3.3 There exists a constant c < oo such that the following is true. Let Kg be as 
above, k < n — 1, and let uj = [u(0), ■ ■ ■ , oj(r)] be a random walk path with uj(0) = 0;u>(t) £ C k ,t < 
r;u(k) G dC k . Let S be a simple random walk with stopping times r m and let B be a discrete ball 
of radius Se k centered at y G dC k+1 . Then if r > Kg, 

P w M{S(0,r n ] nB + | 5(0, r n ] nu = 0} < c[log(l/J)]- 1 . 



10 



Proof. Fix kg < k < n — 1, S > 0, and *B as in the statement of the theorem (but constants 
in this proof are independent of all of these). Let 

ai = mi{t: S(t) edC k+( -W}, 
h = inf{t : S(t) G aC fc+2 }, 

and for j > 1, 

a, = inf{i > 6,-1 : S(t) G 9C fe+(1/2) }, 

d,- = mf{t > bj-i : S(t) G dC k+1 }, 

bj = w£{t > aj-i : S(t) G dC k+2 }. 
Standard estimates (see |7|, Section 1.6] and (|TT|)) tell us that for fc > i^, x G dC k+2 , 

P x {r k+1 > r„} x P a '{r fe+(1/2) > r„} x c[n - A;] -1 , 

P{S'[a j ,6 i ]nS^0| S(i),t = 0,l,... .o^^cllogCl/*)]- 1 , 

P{S[6„ o i+1 ] n B / | S(i), t = 0, 1, . . . , 6,} < c[log(l/5)]- 1 . 
Also (see 0, Lemma 2.5.3]), 

P{S[cLj,bj] flcj ^ I 5(t),t = 0, 1,... ,aj} >c. 
Let j* be the largest j such that 

{&, < r n }. 

Then the estimates above show there exists a u < 1 such that 

P{j* = j; 5[0, 6,-] n B + 0; 5[0, &,•] n w = 0} < cj^ogil/S)]- 1 [n — k]" 1 . 
Summing over all j we get for x G dC k+<Kl ^ 2 \ 

P x {S(0,r n } DB^ 0;5[O,6j] flw = 0} < c[log(l/5)]~ 1 [n - fc] -1 . 
But it is easy to see for x G dC k+ W 2 \ 

P x {S(0,T n ]nB = 0;5[O,6j] = 0} > c[log(l/<5)]~ 1 [n - fe]" 1 . 
(To see this we bound by the probability that 

5(O,ai]nB = 0,5[O,6 i ]ncu = 
times the probability that c?2 > r n .) This gives the proposition. 
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4 Extremal Length and Escape Probabilities 



There is a close relationship between escape probabilities for planar Brownian motions and a quan- 
tity known as extremal length. In this section we will review some of the basic facts about extremal 
length, and then use an extremal length estimation to estimate escape probabilities. For more de- 
tails about extremal length, see |i~6| ]. 

Let T be a collection of piecewise smooth curves 7 : [0, 1] — > C. Suppose p : C — > M is a 
measurable function with 

a(p) = / p 2 dx dy < 00. 
Jc 

Let 



L(p) = L(p,T) = inf / 



where the infimum is over all 7 G T. The extremal length A = A(T) is defined by 

A = sup — j-t-j (12) 

where the supremum is over all p with a(p) < 00. The case of greatest interest for us is where D 
is a bounded domain; Vi,V 2 closed subsets of C; and T = T(.D, Vi, V2) is the set of all piecewise 
smooth 7 with 7(0) G Vi,7(l) G V2, and 7(0,1) C -D. In this case we write A = A(D, Vj.,^). 
Extremal length is a conformal invariant, i.e., if / : D — ► Dx is a conformal transformation defined 
up to the boundary then 

A(/(£>), /(Fi n D), f(V 2 n 5)) = A(D, Vi, v 2 ). 

If D is the rectangle 

D = { x + iy : < x < a, < y < b}, 

and 

Vi = {iy : < y < b}, V 2 = {a + iy : < y < b}, 

then 

A(D,Vi,V 2 ) = ~, 
b 

with the supremum in (|l^) being taken on by p = 1 . If D is the split annulus 

D = {re ie : e~ n < r < 1, < 9 < 2vr}, 

with 

V x = {\z\ = e~ n }, V 2 = {\z\ = 1}, 
then D is conformally equivalent to a rectangle of sides n and 2tt and hence 

71 

A(D,V 1 ,V 2 ) = — . 
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Suppose V 2 is a closed set such that every 7 : [0, 1] — ► C with 7(0) G Pi, 7(1) G V3,7(0, 1) C I? 
satisfies 

7(0, 1) n v 2 + 0. 



Then 16, Proposition 9.2] 

A(£>, Vi, V 3 ) > A(D, Fi, y 2 ) + A(£>, V 2 , V 3 ). 

In other words, the extremal length satisfies a reversed triangle inequality. In particular if we let 
B denote the unit disk and d n = {\z\ = e~ n }, then for any D C B, 

n 

A(D,d n ,d ) ^JAP.Sj-.Sh). (13) 

3=1 

Let E be an interval in the unit circle 

E = {e w :6 1 <9< 6 2 }, 

with length 1(E) = 8 2 — Q\- Let d r denote the circle of radius e~ r as above, and let T\ = Ti(r, E) = 
T(B,d r ,E). Let Bt denote a standard two dimensional Brownian motion, considered as a complex 
valued Brownian motion, with stopping times 

T n = mi{t : \B t \ =e n }. 



By Pfluger's Theorem 16, Theorem 9.17], for 1 < r < 5, 

1(E) = ±-P°{B(T ) £ E} x exp{-^A!}, 

where Ai = Ai(B,d r ,E). Let T 2 = T 2 (r) be the collection of curves {70}, 

le (t) = e~ ie [(l - t)e- r - 1 + te~ r ], < t < 1. 

Let T3 = T3(r, £J) denote the set of curves obtained by combining any 72 G T2 with any 71 G Tj. 
The way to combine is to start with 72; then take a curve in d r which goes from 72(1) to 71 (0); and 
then follow 71. Of course, we must do a simple reparameterization to get a curve 7 : [0, 1] — > C. It 
is not difficult to show that there is a c, independent of r and E, such that 

A(T 3 ) < Ai +c. 

(In proving this one notes that one can restrict the set of p to those that are zero on d r .) Similarly, 
let T4 be the collection of curves {70}, 

le (t) = e -i(0+2^)[(i - t )e~ r - 1 +te~ r ], < t < 1, 

and let Ts be the collection of curves obtained by attaching curves from T4 with curves from T%. 
Again we can show that 

A(T 5 ) < Ai+c. 

By comparison with T4 and Ts, we can see that if h : [0, 1] — > C is any continuous curve with 
/i(0) G <9 r+ i,/i(l) G r , then 

A(B, h[0, 1],E) < Ai + c. (14) 
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Now suppose r > 2 and h : [0, 1] — > C is a continuous curve without double points with 
h(0) G d r , h(l) G <%, h[0, 1) C B. Let D be the connected component of B\h[0, 1] whose boundary 
includes 8q. Let x G d r D D (if 9 r fl D = 0, the conclusion we will obtain below is trivial). Let e? be 
the distance from x to dD, and note that <i < 2\x\; in particular, the closed disk of radius d about x 
is contained in the disk of radius e _r+2 about the origin. Let / be a conformal transformation of D 
to the unit disk with f(x) = 0. Let 5 be the smallest number such that f(B(x, 5)) PI 82 7^ 0, where 
5) denotes the closed ball of radius 5 about x. Note that 5 < d. By conformal invariance of 
Brownian motion (or equivalently, by conformal invariance of harmonic measure), 

P*{B[0, T ] n h[0, 1] = 0} = P°{£(T ) G /(d )}. 

By Pfluger's Theorem, the right hand side is comparable to 

e W {-nA(B,d 2 ,f(d ))}. 

By fll4T), this is comparable to 

exp{-7rA(£,/(B(M)),/(9 ))}, 
which by conformal invariance of extremal distance equals 

exp{-TiA(D,dB(x,5),do)}. 

Since B(x, 5) C 0(0, e r_2 ), this last term is smaller than 

exp{-vrA(L»,a r _ 2 ,5o)}. 

Combining all of this we get that there is a constant c such that if h is as above and x G <9 r , 

P x {B[0,T ]nh[0,l] =0} < cexp{-^A(Ad r _ 2 ,do)}- ( 15 ) 

Let h, D be as in the previous paragraph, and let A be the connected component of D Pi {|<z| > 
e~ r } that contains the unit circle in its boundary. Assume that dAnd r 7^ 0. Note that if 7 is a curve 
with 7(0) G <9 r ,7(l) G <9o,7(0, 1) C D, then there exists an s > such that 7(5) G d r ,'y(s, 1) C A. 
Hence, 

A(D,d r -2,do) = A(A,d r . 2 ,d ). 

It will be convenient if we conformally map this region by a logarithm. In this case d r is sent to 
U r where 

Uj = Mz) = -j}; 

We take an h : [0, 1] — ► C satisfying 

h(0) G U r , h(l)€U , h(0, 1) C {dt(z) < 0}, 
and for each integer we have the curve 

h k (t) =h(t) + 2m, 0<t<l. 
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Let G be the region bounded by U r , Uq, h[a r , 1] and /ii[<r r ,l]. The region A is the connected 
component of G whose boundary intersects Uq. Note that any curve connecting U r to Uq in G has 
a subpath connecting U r to Uq in A. Since A C G, 

area(A) < area(G) < 2irr. 

If j is a positive integer, let Aj denote the connected component of An{$l(z) < —j} whose boundary 
includes a portion of U r , and let Vj = Uj fl dAj. Note that is contained in an interval of length 
at most 2ir, and that every continuous curve from U r to Uq staying in A hits Uj first in Vj. Fix 
some < e < 1/10. Suppose we can find k integers 1 < j\ < ■ ■ ■ < < r such that the following 
holds. For each j <G {ji, ■ ■ ■ ,jk}, there exists a point Zj with 



»(^-) = -i+o' 



and such that for each w±, W2 € B(zj, e), 

dist(wi, Vj + 2nl) + dist(w 2 , ^i-i + 2vr/) > 1, (16) 

for every integer /. In other words the portion of every path in A from Vj to Vj-i outside of the 
2-iri integer translates of B(zj,e) must have length at least one. Note that 

k oo 

area[G \ |J |J B{zj + 2irl, e)] < 2-kt - kire 2 . 

j=l l=~oo 

If we let p be the function that is 1 on 

k oo 



and zero elsewhere, we have 



and 



M(U U B{zj + 2*l,e)l 

j=l l=— oo 



a(p) < 27rr — kire 2 , 



L{p) > r. 

Hence 

Now fix a j and suppose s < t with h(s) G Uj,h(t) G Uj-i,h(s,t) C < j — 1}- Suppose 

also that 

9(/»(t)) > 9(/i(a)) + 5, 

for some (5 > 0. Note that 

Vj C {-j + ii/ : h(s) <y< h(s) + 2tt}, 
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Vj-i C {-j + l + iy: h(t) <y< h(t) + 2vr}. 



Let 

Zj = -j + ~ + [h{s) + 5 -]i. 

Note that if we draw a sufficiently small ball around this point (we leave the high school geometry 
estimate to the reader), that it satisfies (16) for some e = 6,5. Similarly if 3f(/i(t)) < Q(h(s)) — 5, a 
similar fact holds using 

z j = -J + \ + [K s ) ~ 

When we transform this argument back to the unit disk and use ((l^), we get the following lemma. 
(The e in this lemma corresponds to the e 2 /4 above.) 

Lemma 4.1 For every 5 > 0, there exists an e > and a c < 00 such that the following is true. 
Let r be a positive integer and h : [0, 1] — ► C a continuous function without double points with 
h(0) G d r , h(l) 6 do, h(0, 1) C B. For each integer j = 1, . . . , r — 2, let 

Vj = inf{t : h(t) € dj}, 



Yj = I arg(/t(i/,-)) - arg(/i(i/,-_i))|. 

Lei 

W = W r {h, S)=J2 1{Yj > 5}. 
i=i 

T/ien if x & d r , 

P x {B[0,T ]nh[0, 1] =0} <cexp{-r(i)+eVF)}. 

5 Strong Approximation 

We will need to use a strong approximation of a simple random walk and a Brownian motion in 
two dimensions. The approximation we will use is derived from the standard Skorohod embedding 
of a one dimensional simple random walk in a one dimensional Brownian motion. Because the 
result we need is slightly different than other results (in particular, the independence of the event 
U n below from a particular <7-algebra), we will sketch the derivation. Let (fi,^ 7 , P) be a probability 
space on which are defined a two-dimensional Brownian motion, Bt = B{t) = (B^,Bf), and a 
one-dimensional simple random walk, W^, that is independent of the Brownian motion. As before, 
let 

T n = M{t : \B t \ = e n }, 

and let 

R k = \{W k + k). 
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Let S l k be the simple random walk derived from B\ from the Skorohod embedding. This is 
obtained by setting rf = 0, 

vi +1 = M{t>4:\B i (t)-B i (4)\ = l}, 

and 

si = B\4). 

Since E[r/|] = 1, one expects rf k — k to be of order fc 1 / 2 and hence B(rf k ) — B(k) to be of order /c 1 / 4 . 
Standard techniques make this precise; in particular, since rj k has an exponential moment, we can 
derive exponential estimates on the probabilities. In fact, one can show that there exists c, (3 such 
that 

P{ sup \B\ -Bl\> e 3n / 8 } < cexp{-e /3n }. 

0<s,t<e 9n / 8 ,|s-t|<e 5n / 8 

(In this section we let c, (3 be positive constants whose value may change from line to line.) Also, 

P{ sup |4 - k\ > e 5 ™/ 8 } < cexp{-e /3n }. 

0<fc<e 9n / 8 



In particular, 



P{ sup \B\ - S\\t\)\ > e 3n/8 } < cexp{-e" n }. 

0<t<e 9 "/ 8 



If we let 

S k = (S 1 (R k ),S 2 (k-R k )), 
it is easy to see that S k is a simple random walk in I?. Again, standard estimates given 

P{ sup |# k|>e 5 "/ 8 }<cexp{-e^}, 

0<fc<e 9n / 8 1 



and hence 



Also note that 



P{ sup \B t - S([2t\)\ > ce 3n/8 } < cexpi-e 1311 }. 

0<<<e 9 ™/ 8 



P{T„ > e 9 "/ 4 } < cexp{-e^}. 

We now let U n be the event 

U n = {T n < e 9 "/ 4 ; sup \B t - S([2t\)\ < ce 3 ™/ 4 }. 

0<t<T n 

This event is measurable with respect to the a-algebra generated by 

{B t :t<T n }U{R k ,k = 0,1,2,...}. 

In particular it is independent of the cr-algebra generated by 

{B(t + T n ) - B(T n ) : t > 0}. 

We have sketched the proof of the following. The Brownian motion Bt in the lemma has variance 
parameter 1/2, i.e., Bt = B t /2, where B is a standard Brownian motion. 
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Lemma 5.1 There exists a c, (3 such that a planar Brownian motion with variance parameter 1/2 
and a two-dimensional simple random walk S k can be defined on the same probability space satisfying 
the following. For each n, there exists an event E n that is independent of 

{B(t + T n )-B(T n ):t>0}, 

with 

P(E n ) > l-cexpi-e^}, 

and such that on the event E n , 

\B(t)-S([t])\<e 7n / 8 , t<T n _ (1/2) . 

Let 

r n =inf{fc: \S k \ = e n }. 
One can see that if V is any event that is measurable with respect to 

{S k :0<k< T n _ (1/2) }, 
then V PI E n is also independent of the cr-algebra generated by 

{B(t + T n )-B(T n ):t>0}. 

6 Bound for Random Walks 



Let 5q,€ be such that Lemma 4.1 holds (for some constant c), and choose 8 > 8q. We allow 
constants c, c%, C2, • • • in this section to depend on do, 5, e. The goal of this section is to show that a 
corresponding result holds for simple random walk for 8, e. We first use Brownian scaling to make 
a slight restatement of Lemma |4.l[ If h : [0, oo) — > C is a continuous curve without double points 
with h(0) = 0, \h(t)\ -> oo,t oo, let 

cr n =inf{t: \h(t)\ =e n }, 
Y n = Y n {h) = | arg(/i(o- n )) - arg(/i(a n+ i))|, 

n-l 



W m:n = W mi n(h,8 ) = ^2l{Y m+k > 8 }. 



k=0 

Then Lemma |4.1| immediately implies the following. 

Lemma 6.1 There exists a constant c such that for all nonnegative integers m,n and all h, 
P°{B[r m ,T m+n ] n h[a m ,a m+n ] = 0} < cexp{-n^ - eW m ^ n }. 
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Let lo : {0, 1, 2, ...}—> Z 2 be a self- avoiding random walk path with u>(0) = 0, [&>(i)| — ► do, f — > 
oo. Associated with oo is the continuous path h w : [0, oo) — ► C obtained by linear interpolation, i.e., 

M*) = w(L*J) + (*-L*J)k(L*J+i)-w(LtJ)] 

(where we consider Z 2 as embedded in C). Let 

<r n = inf{i : |w(t)| > e n }, 

y n = y n (w) = I arg(u;(<7 n )) - axg(u(d n+1 ))\, 

n-l 



k=0 

Note that if o" n are the times defined as above for h = h u , 

0~ n < & n < CT n + 1- 

In particular, for all n sufficiently large, if Y n > 6, then Y n > 5q. Therefore, 

> - ci- (17) 

Our goal is to prove the following. 

Lemma 6.2 There exists a constant C2 such that for all nonnegative integers m, n, and all u as 
above, 

P°{S[T m ,T m+n ] nuj[a m ,a m+n } = 0} < c 2 exp{-n^ - eW m ,n}- 



Let 



b n = b n (S, e) = supexp{n^ + eW mtn }P° {S[r m , r m+n ] n uj[a m , a m+n ] = 0}, 



where the supremum is over all u> and all positive integers m. Lemma 6.2 is equivalent to saying 



that the sequence {b n } is bounded. It is obvious that bo = 1 and since W miU < n, 

"m+n _ c f m , 

where a = (1/2) + e. If we show that there is a j3 > 0, and a C3 < 00 such that for all n, 

n-l 

b n <C 3 J2 e ~~ jPb 3, ( 18 ) 
3=0 



then it follows that the b n are bounded (see, for example, [10, Lemma 4.5]). So to prove Lemma 



6.2 it suffices to prove ( pj|) for n > 3. 

Let 5 be a Brownian motion starting at the origin in C and let S be the corresponding simple 



random walk derived from the strong approximation as in Lemma 5.1. Let w be a self-avoiding 



random walk path and h = h u as above. For 1 < k < n — 1, let = U}~(rn, n) be the event 
Uk = {B[T m+ k-i,T m+ k] (~1 h[a m , cr m+n ] 7^ 0; 
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B [T m+ k i 2m+n— 1 

] r\h[a m ,a m+n } = 0}. 

Let Uq = Uo(m,n) be the event 

Uq = {B[T m , T m+n _i] n /i[cr m , cr m+n ] = 0}, 
and let V = V m ^ n be the event 

{S[T m ,T m+n } n w[cf m , a m+n ] = 0}. 

Note that 



n-1 



v= \J(vnu k ). 



k=0 

To prove (fill) it suffices to prove that for some positive constants c, /3, 



P[V n f/ fe ] < c6 fc e- fc/3 exp{-in - elf m , n }. (19) 



For k = 0, 1, this estimate follows immediately from Lemma 3J. and fll7|) and hence we will assume 
k > 2. Note that 

,m+fc— 2 + Wm+fc+3 ,m+n 

>w m 

Fix A; and let i£ = E m+k+2 be the event as in Lemma [O] and write /3i for the (5 in that lemma. 
Note that 

P[V HU k n E c ] < P[E C ; B[T m+k+2 , T m+n _i] n h[a m+k+2 , a m+n ] = 0} 

< cP(E c )P{B[T m+k+3 }r\h[a m+k+2 ,a m + n ] = 0} 

< cexp{-e /3lfc }exp{^(n - fc) - e^ m+(;+ 3,m+n-i} 

< cexp{-^n - eW mim+n -i}. 

The second inequality uses the conditional independence and the Harnack inequality for Brownian 
motion (harmonic functions), and the last inequality uses the trivial inequality W m , m+k < k. Note 
that W m , n +m-l > W m ,n ~ C. 
Let F = F m ^ k be the event 

F = {S[r m ,T m+k+ x] r\Lo[a m ,a m+k+ i] = 0; dist(S , [T m+fe _ 2 , r m+k ], uj[a m , <?m+k\) < e 15 ( m+A: )/ 16 }, 
and let 

P = Pm,k,u = inf {* > Tm+k-2 ■ dist(5(t) , U [T m+ k-2 , T m+k ] ) < e ^(m+k)/16y 

By the discrete Beurling projection theorem (see |8|, Lemma 2.3] for the more general version used 
here) and the strong Markov property for random walk, 

P{S[p,T m+h+1 ] r\uj[a m ,& m+k+1 } = [ p < r m+k } < ce~ k/32 . 

Hence, 

P(F) < cb k exp{-fci - eW m , m +k-2 ~ k ~^}- 
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However, conditioned on the event E, the event F is independent of 

{B(t + T m+k+2 ) - B(T m+k+2 ) : t > 0}. 

Also 

vnu k nE c f n {s[r m+fc+2 ,r m+n _i] n /i[(j m+fc+2 ,o"m+n-i] = 0}- 

Hence from the strong Markov property for Brownian motion and the Harnack inequality, 

P(V DU k r)E)< cb k e- k/32 exp{-n^ - e{W m>m+k ^ 2 + W m+k+2 , m +n-i)} 
< cb k e~ k/32 exp{-n^ - eW m+n }, 



which gives ( |l9| ) and hence proves Lemma 6.1 
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